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(57) Abstract 

When user pages marked as write-protected in a translation memory are 
write-accessed, leading to an interrupt request, not only the corresponding page entry 
in the look-up table is checked, but also whether the access has system privileges. 
If that is the case, write protection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 
bits aTC used as indicators, on the basis of which translation table entries concerned 
by system accesses can be declared invalid. 

(57) Zusammenfassung 

Bei Schreibzugriffen auf im Ubersetzungsspeicher als schreibgeschutzt 
markiene Benutzerseiten, die zu einer Unterbrechungsanforderung fuhren. wird 
nicht nur der zugehorige Seitentafeleintrag uberprilft, sondem auch ob ein Zugriff 
mit Systemberechtigung vorliegt. Jm letzteren Falle wird der Schreibschutz 
vorUbergehend aufgehoben, bis der Betriebsmodus wieder vom System auf den 
Benutzer wechselt. Damit der Schreibschutz anschlieBend wiederhergestellt werden 
kann. werden Steuerbits als Indikatoren verwendet, an Hand derer die von den 
Systemzugriffen betroffenen Eintrage im Ubersetzungsspeicher fur ungultig erklan 
werden konnen. 
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Beschreibung 

Verfahren zur Verbesserung der Steuerungsmoglichkeit in Da- 
tenverarbeitungsanlagen mit Adrefiubersetzung 

5 

Die Erf indung betrifft ein Verfahren gemaS dem Oberbegriff 
des Patentanspruches 1. 

Datenverarbeitungsanlagen mit AdreSiibersetzung weisen viel- 
10 fach einen sogenannten „Translation-Lookaside-Buf f er xx als 

Ubersetzungsspeicher auf , in dem bei einer Ubersetzung ermit- 
telte Paare von virtueller und realer Adresse zusammen mit 
Steuerinf ormationen vorubergehend gespeichert werden, so dafi 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
15 se nicht immer die voile Ubersetzungsroutine zu durchlaufen 
i st . 

Zu den Steuerinf ormationen gehort vielfach auch ein sogenanntes 
„Dirty Bit" D, das den einzigen Schreibschutzmechanismus bil- 

20 det . Im gesetzten Zustand des Bits ist ein Beschreiben der 

zugehorigen Benut zerseite erlaubt . Erfolgt dagegen ein Schreib- 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
„ TLB Modified Exception" ausgelost . 1m Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 

25 im zugehorigen Seit entaf eleintrag gepruft, ob es sich um eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt oder nicht. Man siehe zum Beispiel Joseph Heinrich: 
„MIPS RM4000 User's Manual, Prentice Hall, 1993, Seiten 62f f . 

30 Hiervon ausgehend ist es Aufgabe der Erfindung, die Moglich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erweitern. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
ternen Steuerung zusatzlich erlaubt wird, auch auf schreibge- 

35 schutzte Benutzerseiten zu schreiben. Auf diese Weise konnen 
vom System aus z.E. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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ben werden. Dazu wird der Schreibschutz vorubergehend aufge- 
hoben, und damit nach Ausfuhrung der Schreibzugrif fe mit Sy- 
stemberechtigung der Schreibschutz fur die betroffenen Seiten 
wieder hergestellt werden kann, erfolgt eine Markierung durch 
5 gesonderte Indikatoren. 

ZweckmaSig wird entsprechend Patentanspruch 2 die Prufung auf 
Vorliegen von Schreibzugrif f en mit Systemberechtigung in den 
bisherigen Ablauf fur die Behandlung der Unterbrechungsanf or- 

10 derung bei schreibgeschut zten Seiten miteinbezogen , wobei ein 
Setzen des Steuerbits fur die vorubergehende Schreibberechti - 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugrif fes und auch weitere Schreibzugrif fe ermog- 
licht, ohne daS dabei eine erneute Unterbrechungsanf orderung 

15 ausgelost wird. 

Die Aufhebung der Schreibberechtigung fur das System erfolgt 
dann jeweils beim Wechsel des Betriebsmodus vom System auf 
den Eenutzer, indem zunachst gepruft wird, ob eines der die 

20 Indikatoren bildenden Steuerbits gesetzt ist . Bei gesetztem 
Steuerbit fur eine global genutzte Seite sind dann alle 
Adresseneintrage im Ubersetzungsspeicher fur ungultig zu er- 
klaren, die global benutzte Seiten betreffen und deren Steu- 
erbit fur die Schreibberechtigung gesetzt ist. Bei gesetztem 

25 Steuerbit fur eine tasklokal genutzte Seite sind dagegen alle 
Eintrage fur die betroffene Task fur ungultig zu erklaren. 
Dies kann in einfacher Weise durch Anderung der zugehorigen 
Adre£raumkennung erfolgen. 

30 Einzelheiten der Erfindung seien nachfolgend an Hand eines 
Ausf uhrungsbeispieles erlautert. In der Zeichnung ist dazu 
ein Ablauf diagramm dargestellt. 

Liegt gemafi Schritt 1 ein Schreibzugrif f vor , dann wird ge- 
35 ma£ Schritt 2 zunachst gepruft, ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist. Ist dieses der 
Fall, dann kann gemafi Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Falle wird gemaS Schritt 4 eine Unterbre- 
chungsanf orderung TLB MOD.EXC. ausgelost . Die Behandlung die- 
ser Unterbrechungsanforderung fuhrt in bekannter Weise zur 
Uberprufung des zugehorigen Seitentaf eleintrages gemaS 
5 Schritt 5 . Handelt es sich dabei nicht urn eine echte Schreib- 
schutzverletzung , dann kann der Zugriff erlaubt werden . GemaS. 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit , und das Steuerbit D ge- 
setzt, so daS der Zugriff ohne Auslosung einer Unterbre- 
10 chungsanf orderung wiederholt werden kann. 

Fuhrt die Uberprufung gemafi Schritt 5 zum Ergebnis, da£ der 
Seitentaf eleintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Erfindung der Zugriff 

15 nicht sofort abgewiesen, sondern es wird zusatzlich uber- 

pruft, ob es sich um einen Schreibzugrif f mit Systemberecht i - 
gung durch die interne Steuerung handelt. Erst wenn auch die- 
se Prufung negativ ausfallt, wird dann gemafi Schritt 9 der 
Zugriff endgiiltig abgewiesen. Im anderen Falle wird gemaS 

20 Schritt 8 wie bei Schritt 6 reagiert, mit dem Unterschied, 

dais zusatzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbits GL bzw . TL gesetzt wird. Handelt es sich bei 
der betroffenen Seite um eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Falle einer tasklokal ge- 

25 nutzten Seite das Steuerbit TL . 

Bei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des Uberset zungsspeichers TLB geandert . Der 
zugehorige Seitentaf eleintrag bleibt davon unberuhrt, so da£ 
30 dort der Schreibschut z weiterhin vermerkt bleibt. Anderer- 

seits ermoglicht das gesetzte Steuerbit D die Ausfuhrung von 
Schreibzugrif fen ohne Auslosung von Unterbrechungsanf orderun- 
gen, bis der Eintrag verdrangt oder ungultig wird. 

35 Nach dem Wechsel des Betriebsmodus , d.h. vor dem ersten von 
einem Benutzer ausgelosten Schreibzugrif f , durfen Schreibzu- 
grif fe auf von vorangehenden Systemzugrif f en betroffene 
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schreibgeschutzte Seiten nicht mehr erlaubt werden. Um daher 
den Schreibschutz fur die betroffenen Seiten wiederherstellen 
zu konnen , mu£te eine Liste uber die betrof fenen Seiten ge- 
fuhrt werden. Das erfordert aber einen verbal tnismafiig grofien 
5 steuerungsauf wand . 

Die Erfindung nutzt hierzu die beiden Steuerbits GL und TL, 
die nach dem Wechsel des Betriebsmodus iiberpruft werden. 

10 - 1st das Steuerbit GL gesetzt, miissen alle Eintrage im 

Ubersetzungsspeicher TLB fur ungultig erklart werden, 
deren Steuerbit D gesetzt ist und die globale Benutzer- 
seiten betreffen. 

15 - Ist das Steuerbit TL gesetzt, dann brauchen lediglich 
die Eintrage der zugehorigen Task fur ungultig erklart 
zu werden. Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten Adrefiraumkennung ASID. Da 
das Steuerbit TL in einem tasklokalen Speicherbereich, 

20 dem sogenannten Task Control Block , abgespeichert wird, 

erfolgt die Uberprufung im Gegensatz zu der fur das 
Steuerbit GL jeweils nur beim Aktivieren der betroffenen 
Task . 

25 In beiden Fallen wird also nicht im einzelnen gepruft, welche 
der Benut zerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betrof fen waren. 

Anschl iefeend wird das jeweils gesetzte Steuerbit GL bzw. TL 
30 wieder zuruckgesetzt . 
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Patentanspruche 

1 . Verf ahren fur Datenverarbeitungsanlagen mit AdreSumsetzung 
und Verwendung eines Uberset zungsspeichers (TLB) fur iiber- 

5 setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Giiltigkeit (V) und der Schreibberechtigung (D) 
als Eintrage, wobei bei nicht zugelassenem Schreibzugrif f ei- 
ne Unterbrechungsanf orderung ausgelost wird, die eine Uber- 

10 priifung der Schreibberechtigung an Hand der im zugehorigen 
Seitentaf eleintrag vorliegenden Steuerdaten auslost, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugrif f wiederholt wird, 
wahrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge- 

15 wiesen wird, 

dadurch gekennzeichnet, 

da£ Schreibzugrif fe auf schreibgeschut z te Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steuerung der Daten- 
verarbeitungsanlage veranlaSt sind, und daS bei derartigen 
20 Schreibzugrif fen mit Sy stemberechtigung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif f en betroffe- 
nen Eintrage im Uberset zungsspeicher (TLB) ungultig werden 
lassen . 

25 

2. Verf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

- da£ jeweils vor endgultiger Abweisung eines jeden Schreib- 
zugriffs weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaubt werden soli, 

- da£ in diesem Falle das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenfalls gesetzt wird, ohne den zugehorigen 
Seitentaf eleintrag zu andern, 

- daS zusatzlich ein Steuerbit (GL zw . TL) gesetzt wird, das 
35 die jeweils genutzte Seite entweder als global oder aber 

als tasklokal genutzte Seite kennzeichnet , bevor der 
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Schreibzugrif f wiederholt wird, ohne dabei eine erneute Un- 
terbrechungsanf orderung auszulosen . 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

da£ weitere Schreibzugrif fe mit Systemberechtigung auf die- 
selbe Seite ohne Auslosung einer Unterbrechungsanf orderung 
ausfuhrbar sind, bis der Eintrag im Ubersetzungsspeicher 
(TLB) verdrangt Oder ungultig wird. 



4. Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, 

- da£ die Steuerbits (GL , TL) fur die Nutzungsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 

15 uberpruft werden, 

- da£ bei gesetztem Steuerbit (GL) fur eine global genutzte 
Seite alle Adresseneintrage im Ubersetzungsspeicher (TLB) 
fur ungultig erklart werden, deren Steuerbit (D) fur die 
Schreibberechtigung gesetzt ist und die zugleich global ge- 

20 nutzte Seiten betreffen, 

- da£ bei gesetztem Steuerbit (TL) fur eine tasklokal genutz- 
te Seite alle Eintrage der betroffenen Task fur ungultig 
erklart werden und 

- da£ danach das jeweils gesetzte Steuerbit (GL bzw. TL) wie- 
25 der zuruckgesetzt wird. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daS Eintrage einer betroffenen Task durch Anderung der zuge- 
30 teilten AdreJsraumkennung (ASID) fur ungultig erklart werden. 
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Weitere Verortentlichungen $mc aer Ponwin/ig *on F eid C zu 
enmehmen 



Siene An hang Patennamilie 



* Sesondere Kategorie n von angt-oebenen v«roneni»cnur.9«n 
"A* Verottentlichung. aie aen ailgemeinen Siano am Tecnnu oetimen, 
at>er nicht ai$ besonaers be-oeuisam annA«o«n m 

"£* elteres Dokument. oas jeoocn erst am oaer rvach own ire*./ nationaien 
Anmeldedatum verottentiicnt woraen tsi 

"1." Veroflentlichung, die geeionet tst. einen Prion atsaosprucn rwettelnaM er- 
scheinen zu lassen, oaer curcn die das Veronentierx/ngscatutn & iner 
anoeren im fiechercrvenoencni oenannien ve<o*t*nti<;nung oeie-gt we roe n 
soli Oder die 8 us e inem anoeren besonoeren Gama angegeDen rst iwte 
ausgetunrt) 

*0" Verottentlichung. die sicn aui eine munaitche Ohenoarunc. 

eine Benutzung, tine Aussiettung odor arvaere MaOnarvnen oezien? 
*P" Verotfentltchung, ote vor aem internationaien Anmeiaeoaium. aDer nacn 

dem beansorucnten priomatsaatum veroherrtbcrit woraen ist 



T" Spate re Verortentlicnung. die nacn dem internationaien Anrnelaedaium 
Oder oem Pnontat&aatum verofientlicht woraen ist und mil der 
Anmetaung nicnt Kolliaten. sonoern nur rum Verstananis des aer 
Erfindung 2ugrunoetiegenaen Prinzips Oder der ihr rugrunaeiiegenaen 
Theorie angegeDen tsf 

"X* Veroflentlichung von besonaerer Beoeutung: die beanspruchie Erfindung 
kann allein autgruno cieser Veroftenllichung nicht ate neu oaer aut 
eriindehscher Taligkeit De rune no beiracntet warden 

*Y* Verbffentlichung von besonaerer Beoeutung: die beansprucnte Erimoung 
kann nicht a Is aut ertinoehscner Tatigkert be rune nd betracmei 
werden, wenn die Verottentlichung rnit emer oder mehreren anoeren 
Veroftentlichungen oie&er Kategone in Verbinaung gebracnt wiro und 
diese Vemindung fur einen Fachmann naneliegend isl 
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